/**
 * @param {number[]} nums
 * @return {number}
 */
 var findLengthOfLCIS = function(nums) {
  // 最长连续子序列 从l到r就是他的长度
  // dp[i]表示以i为结尾的最长连续子序列的长度
  // dp[i] 当nums[i+1]>nums[i] dp[i+1] = dp[i]+1 当后面一个大于当前值的时候 dp[i+1]就是当前值的dp[i]+1 长度+1
  // 初始化就是都是1 因为每个元素的最长递增子序列的长度最小都是1
  if(nums.length === 0) return 0
  let dp = new Array(nums.length).fill(1)
  let result = 1
  for(let i = 0;i < nums.length-1;i++){ // i从第一个遍历到倒数第二个
    if(nums[i+1] > nums[i]){ // 那么i+1就是从第2个遍历到倒数第一个
      dp[i+1] = dp[i]+1 // 如果后面第一个值大于当前值 那么以后面的值为结尾的最长递增子序列的长度 就是 以当前值为结尾的最长递增子序列的长度+1
    }
    if(dp[i+1] > result) result = dp[i+1] // 如果这个的长度大于result 就对result重新赋值
  }
  return result
};


/**
 * @param {number[]} nums
 * @return {number}
 */
 var findLengthOfLCIS = function(nums) {
  // 贪心算法来写
  let result = 1 // 定义结果都是1
  let count = 1 // 定义数量初始值是1
  for(let i = 0;i < nums.length-1;i++){
    if(nums[i+1] > nums[i]){ // 从前向后遍历 如果后面的大于当前的 就让count+1
      count++ 
    }else{ // 如果后面的小于等于前面的就重新取值 取值1
      count = 1
    }
    if(count > result) result = count // 判断这个值和最大值的比较更新最大值
  }
  return result // 返回结果
};